Graphes et matrices - Expert
Graphe : Vocabulaire et parcours
Exercice 1 : Vocabulaire gaphe non orienté (arête, graphe simple, graphe complet)
On considère le graphe non orienté ci-dessous.
Combien d’arêtes possède ce graphe ?
Ce graphe est :
Exercice 2 : Vocabulaire gaphe non orienté (ordre d'un graphe, arête, sommets adjacents, graphe simple, complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Combien d’arêtes possède ce graphe ?
Les sommets \( B \) et \( G \) sont-ils adjacents ?
Ce graphe est :
Exercice 3 : Vocabulaire gaphe non orienté (ordre d'un graphe, sous-graphe complet)
On considère le graphe non orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Existe-t-il un sous graphe complet d'ordre 4 ? Si oui, donner les sommets le composant.
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
Exercice 4 : Vocabulaire gaphe non orienté
On considère le graphe non orienté ci-dessous.
Ce graphe est :
Existe-t-il un sous graphe complet d'ordre 4 ? Si oui, donner les sommets le composant.
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
On écrira la réponse sous la forme "A,B,C,D", avec les lettres dans l'ordre alphabétique. Si un tel sous graphe n'existe pas, on écrira "non".
Exercice 5 : Donner les degrés des noeuds d'un graphe
On considère le graphe non orienté ci-dessous.
Donner le degré de chaque sommet de ce graphe.